THE SUPREMUM OF AUTOCONVOLUTIONS, WITH 
APPLICATIONS TO ADDITIVE NUMBER THEORY 
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, Abstract. We adapt a number-theoretic technique of Yu to prove a 

jH ■ purely analytic theorem: if / 6 L^(R) n L'^(R) is nonnegative and sup- 

»~H' ported on an interval of length /, then the supremum of / * / is at least 

•^ I 0.631 ll/llf//. This improves the previous bound of 0.591389 11/11^/7. 

Consequently, we improve the known bounds on several related number- 
theoretic problems. For a set A C {1, 2, . . . , n}, let g be the maximum 
multiplicity of any element of the multiset {ai + 02 : a; G A}. Our main 
^^ corollary is the inequality gn > 0.631 \A\-^, which holds uniformly for all 

^~N . g, n, and A. 

u 



(N 
> 



1. Introduction 



One measure of the "flatness" of a nonnegative function / is the ratio of 
its L°° norm to its L^ norm. If / is supported on an interval of length /, 
then we trivially have ||/|joo > ll/l|i/^j and equality holds exactly if / is the 
indicator function of the interval. However, it seems difficult for a convolution 

^SJ , of nonnegative functions to be flat throughout its domain, and we seek an 

improved inequality that reflects this difficulty. 

"^ I Define the auto convolution of / to be 

O ■ r'i^) --^ f * fi^) := / /(2/)/(^ - y) dy, 

00 ■ 

C5 ■ and for integers h > 2 let f*^ — y*(''-i) * / be the /i-fold autoconvolution. 

Since the /i-fold autoconvolution is supported on an interval of length hi, we 
i--j ■ have the trivial lower bound ||/*''||oo > \\f*'^\\i/hl = WfWl/hL Our main 

rS I theorem shows that the constant can be improved for even integers h> 2. 

^ ■ Theorem 1.1. If f & L^(R) n i^(R) is nonnegative and supported on an 

interval of length I , and h is an even positive integer, then 

iinioo > i|^ll/ll^ 
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By replacing f{x) with cif{c2x), we may assume without loss of generality 
that / — 1/h and ||/||i = 1, in which case /*'* is supported on an interval of 
length 1 and the conclusion is simply 

lir'^llco > 1.262. 

In the case h = 2, this inequality improves the bound ||/* /||oo > 1.182778 of 
the authors [5]. 

Before giving a one-paragraph summary of the proof of Theorem 1.1, we 
state some of its applications, which will be deduced from the theorem in 
Section 4. The main topic of [5] is to give upper and lower bounds on the 
constant appearing in Corollary 1.2, a result in continuous Ramsey theory 
concerning centrally symmetric sets, which are sets S such that S = c — S 
for some real number c. As a consequence of Theorem 1.1, we obtain the 
following improved lower bound. 

Corollary 1.2. Every Lebesgue measurable subset of [0, 1] with measure e 
contains a centrally symmetric subset with measure 0.631e^. 

Although Theorem 1.1 is a purely analytic theorem, it has applications to 
discrete problems, specifically problems in additive number theory. If A is a 
finite set, let A + A be the multiset {ai + a2- ai £ A}. We call the set A a 
B* [g] set if no element of the multiset A + ^ has multiplicity greater than g. 
When g is even, it is common to call A a B2[g/2] set. Theorem 1.1 yields the 
following upper bound on the size of B* [g] sets: 

Corollary 1.3. If A C {1,2, ... ,n} is a B*[g] set, then \A\ < 1.258883y/gn. 

In [2], by comparison, Cilleruelo and Vinuesa construct i?*[g] sets with 
\A\ > {-^ — e)y^gn, provided that g is sufficiently large in terms of e > 0, and 
n is sufficiently large in terms of g and e) . The previous best upper bound is 
Yu's [8], who proved that for every fixed even integer g > 2, 

limsup ( max - — ^| < 1.2649. 

n^oo V -4C{l,2,...,n} y^ J 

A is £1 B* [g] set 

Our corollary improves on Yu's result in three ways. First, we have simplified 
and shortened the proof considerably. Second, we get a smaller constant. We 
do use a better kernel function — possibly even the optimal kernel — but that 
makes very little numerical difference. The bulk of the numerical improvement 
comes from a lower bound for a diagonal quadratic form in the real parts of 
Fourier coefficients, inspired by a Fourier coefficient bound used in [4] and, 
in a different form, in [5]. The third improvement is that Corollary 1.3 is 
uniform — it applies to all g and n. For example, the uniformity allows us to 
restate Corollary 1.3 as: 

Corollary 1.4. If A <Z {1, 2, . . . ,n} has cardinality at least en, then there is 
an element s £ A + A with multiplicity greater than 0.631e^n. 
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These discrete results can also be phrased in terms of Newman polynomi- 
als^ which are polynomials all of whose coefficients are or 1. Inequalities 
for Newman polynomials that relate p(l), deg(p), and H{p^) have recently 
received some attention [1,3]; here H{q) is the height of the polynomial q, 
defined to be H{q) := inax{\qi\ : < i < dcg(g)} if q{x) — X]i=o 9i^*- Note 
that p(l), for a Newman polynomial p, counts the number of coefficients of p 
that equal 1. The main quantity of interest is the ratio 

g(p^)(deg(p) + 1) 
^(P) •= ^(1)2 ' 

which we can bound from below for all polynomials with nonncgative real 
coefficients, not just Newman polynomials: 

Corollary 1.5. If p is a polynomial with nonnegative real coefficients, then 
R{p) > 0.631. 

Berenhaut and Saidak [1] have constructed a sequence of polynomials 
that yields R{p) -^ 8/9 « 0.89, and a construction of Dubickas [3] yields 
R{p) -^ 5/6 ss 0.83. The authors' work on B*[g] sets [5,6] can be rephrased 
in terms of Newman polynomials; that work shows that if e > 0, then there 
is a sequence of Newman polynomials with p(l)/deg(p) -^ e and R{p) —^ 
7r/(l + \/l — e)^. In particular, there is a sequence of Newman polynomials 
with p{l)/ deg{p) -^ and R{p) -^ 7r/4 « 0.7854. We conjecture that 7r/4 is 
the best possible constant. 

The proof of Theorem 1.1 proceeds by forming upper and lower bounds on 
the integral 

{f*fix) + fof{x))K{x)dx, 

where / o / is the autocorrelation of / and K is a kernel function to be chosen 
later. A trivial upper bound is used for L / * f{x)K{x) dx, while the upper 
bound on Jjjj / o f{x)K{x) dx uses Parseval's identity to convert the integral 
into a sum over Fourier coefficients; the central coefficient is pulled out of the 
sum, and Cauchy-Schwarz is used to bound the remaining terms. The lower 
bound proceeds by using Parseval's identity, applied to Fourier coefficients 
with a period smaller than 1 , to express the integral in terms of the Fourier 
coefficients of / and K, and then bounding the resulting quadratic form in 
the real parts of the Fourier coefficients. This strategy reflects Yu's approach 
from [8] in two ways: noting that the Fourier coefficients of/*/ + /o/ have 
nonnegative real parts, and using Fourier coefficients to two different periods. 
After defining some notation and special kernel functions in Section 2, we 
prove Theorem 1.1 in Section 3. The corollaries are deduced from the theorem 
in Section 4; we prove Corollaries 1.2 and 1.5 first and then derive the other 
two corollaries from Corollary 1.5. Finally, in Section 5 we indicate the extent 
to which Theorem 1.1 could be improved. 
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2. Notation and kernel functions 
For any integrable function 5, we use the notation 

9 * 9{x) ■■= / g{y)g{x - y) dy 
for its autoconvolution and 

gog{x) := / g{y)g{x + y) dy 
for its autocorrelation. We define its Fourier transform g by 

3(C) := f 9{x)e-^^'^^ dx, 



and we note that the Fourier transforms of its autoconvolution and autocor- 
relation satisfy 

f*9{0 - giCf and g^giO - \g{0\^. 

By a probability density function, or pdf, we mean a nonnegative function g 
such that ||g||i — 1. Note that for any pdf g, we have g{0) = 1. 

Often we will speak of the jth "Fourier coefficient" of a function g defined 
on the real line; by this we mean the jth Fourier coefficient of the periodiza- 
tion X]feGz5(^ + ^) ^^ 9- "^^^ notation g{j) represents two equal quantities: 
the Fourier transform of g evaluated at the real number j, and the jth Fourier 
coefficient of the periodization of 5. In any case, the reader can generally re- 
place occurrences of "Fourier coefficient" with "value of the Fourier transform 
at integers" without changing the meaning. 

As mentioned in the introduction, our method involves using Fourier co- 
efficients corresponding to a period smaller than 1, which we can introduce 
as a differently normalized Fourier transform. We let 6 he a, parameter that 
lies between and i (we will at the end set S = 13/100), and for notational 
convenience we set u := 5 + ■^. We define the differently normalized Fourier 
transform g of an integrable function g by 



5(e) :=- I 9{x)e-^^'-^'^dx. 



Note that in this notation, 

9*^g{0 == ug{£,y and g^g{(,) = u \g{0\\ 

while g{0) = - for any pdf g. 

We will invoke Parseval's identity, which is technically a statement involv- 
ing Fourier coefficients rather than values of Fourier transforms. The following 
lemma establishes the form of Parseval's identity that will suffice for our pur- 
poses. 
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Lemma 2.1. For i G {1,2}, suppose that gi is a square-integrable function 
supported on {—ai,ai). If ai +a2 <u, then 



/ 9iix)g2ix) dx ^ u^gi{r)g2ir). 



Proof. Without loss of generality, we assume that m > ai > 0:2 > 0, so that 
0:2 < u/2. Define Gi{x) — '^i^^^giiku + x), so that each Gi is a w-periodic 
function and for r G Z 

-1 pku-\-u/2 

Ur)^-Y. g^{x)e-^^'--/^dx 

f"/2 



" t7iJ-u/2 



e 



-2^txr/u ^^ 



fcez"'-"/ 
"" ~ / \y^9i{ku + x) 

The fact that each gi is a square-integrable function with compact support 
implies that each Gi is also square-integrable on any interval of length u. 
Parseval's identity is thus applicable, giving 

/ Gi{x)G2{x)dx = u22i9-^iT)92ir). 

J-u/2 ^g2 

Notice that 6*2(2;) = 52(2^) throughout the interval (— f, f), since (72 is sup- 
ported on (— Q!2,Q;2)- In particular, 

/u/2 1-012 

Gi{x)G2{x) dx ~ I Gi{x)g2{x) dx. 
-u/2 J —a2 

But notice that 

Gi{x) ~ 2_^9i{^ + ^") = .91(2;) for X e (-(22,02), 

feez 

since the support of any term gi{x+ku) with fe ^ is contained in {u — ai, 00) 
or (— 00,— M + ai), both of which are disjoint from (— 0:2,0^2) due to the in- 
equality ai + Q!2 < u. Therefore 



Gi{x)g2{x)dx = / gi{x)g2{x) dx ^ / gi{x)g2{x) dx, 
which establishes the lemma. 
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We also use Parseval's identity with respect to the l-periodic Fourier trans- 
form g in the foUowing form: 

Lemma 2.2. // gi and g2 are square-integrable functions supported on 
(— ^, ^), then 



/ 9i{x)g2{x)dx^^gi{r)g2{r 



|2 



In particular, ||.gi||| = X^^ez l5i(^)l' 

We now turn to describing two kernel functions that will appear in our 
proofs. We will need a first kernel function K with the following four prop- 
erties: X is a pdf; K is square-integrable; K is supported on (—(5,(5); and 
K{]) is real and nonnegative for all integers j. We also need to be able to 
numerically compute ||-?4r||2 and K{j) for small j to high accuracy; it will turn 
out that the primary consideration for K is to have ||ii'||2 as small as possible. 

We define our favored kernel Xfi by setting 

f 2/71 if _i ^ ^ ^ 1 



if -i < a; < 



(2.1) ^^(a;) := ifiofi(l), where 6(a;) := <^ vT^^4^' 2 2' 

lO, otherwise. 

It is obvious that Ki^, is nonnegative and supported on (—(5,(5), and simple 
calculus verifies that ||i^e||i = ||6||i = 1. Since Kb is defined as an autocorre- 
lation, its Fourier transform K^{j) is automatically real and nonnegative; in 
particular. 



(2.2) K^{3)^uW3)? = - 



Jo 



irSj 



2 



where Jo{t) is the Bessel J-function of order 0. The fact that |Jo(a;)| < l/Va; 
for a; > implies that X^iez -^fi(i)^ converges; it then follows from Lemma 2.1 
that Kii is square-integrable. Moreover, we can use the formula (2.2) to ac- 
curately compute the ^^"13(7) numerically; we can also accurately compute 

ll^6|li = ll|fi° fill! < 0.5747/(5 using 

lO, otherwise, 

where E{x) is the complete elliptic integral of the first kind. We note that in [5] 
the authors showed that any autocorrelation (or auto convolution) supported 
on (—(5, (5) has two-norm-squared at least 0.5745/(5, and so our particular kernel 
Kq is at least nearly optimal. 

We will also need a second kernel function G that is u-periodic and at least 
1 on the interval [— t, t] and that has few non-zero ^-Fourier coefficients, all 
of which we can compute explicitly. (With respect to this kernel function only, 
we speak literally of its Fourier coefficients, since it is a legitimate u-periodic 
function.) For this we turn to Selberg's "magic functions" : 
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Lemma 2.3. Let ^ < m < 1 be a real number and n > 2u-i '^^ integer, and 
define 

/ k\ f T^k Trfc 7rfc\ 1 nk 

Cu.n[k) ■■= 1 cot — sm -- + COS -- + - sm -- 

V n J \ n Zu Zu J TT 2u 



an- 



d 



Au \-^ „ ,, , 2'Kkx 



(2.3) Gu,nix) := ;- Yl Cu,n(k) COS 



2un — 2u — n 

k=l 

Then Gu,n{x) is u-periodic, even, and square-integrable on [— f, f]; moreover, 
Gu.nix) >l for -J < X < I, and 

Gu,n(K) = < 2un — Zu — n 

I 0, otherwise. 



Specifically, we will use 653/100.22; we note for the record that 

min 6*63/100.22(2;) > 1-006. 

Proof of Lemma 2.3. Up to changes of variables that are convenient to our 
present application, this lemma is directly from Montgomery's account [7]. Let 
K he a, positive integer. Define e{u) :— e^'^™ and f{u) :=—(! — u) coI{ttu) — 
I/tt, and set [7, Chapter 1, equations (16) and (18)] 

k=-K 

y^(.):^^f /(^)sin(2.M- 
fc=i 

Then define [7, Chapter 1, equation (20)] 

Bk{x) :- Vk{x) + —^^^K+i{x) 

and, for any real numbers a and (3 such that a < /? < a + 1, define [7, Chapter 
1, equation (21+)] 

S'J(x) := /3 - a + Bk{x - /?) + BK{a - x). 

It follows from Vaaler's Lemma (see [7, page 6]) that S^{x) > X[aj:)]{x), that 
is, S'^{x) > for all x and S^{x) > 1 for a < x < /3. We are interested in 
the special case a = —p. 
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Notice that for any positive integer n and any real number /?, we have 

14-i(a;-/3) + K-i(-/3-a;) 

-^f{-){ sin(27rfc(x -/?))+ sin(27rfc(-/3 - x)) 



n ^ — ' \n 
2^' „/fc 



= -J2H~)i^ sin(27rfc/3) cos(27rfca:)) 

2 ^^ // fc\ Trfc 1 \ 
= -> (1 loot h- sin(27rfc/3) cos(27rfca;). 

Similarly, noting that 

n 

An{x) = 1 + X! (^ ^ -)(e(^2:) +e(-fca;)) = 1 + 2^ (l - -) cos(27rfcx), 
we have 



k=l ^ 



fc\. .. . . . .^ . .^V. k 



n/ ^ — ' v n 

k=l k=l 



A„(x-/3) + A„(-/3-x) 

n— 1 , 

= 2 + 2 ^ fl - -] ( cos(27rfc(x - /3)) + cos(27rfc(-/3 - x))) 



fc=i 



fe=i 



= 2 + 4^(1 j( cos{2nkp) coa{2TTkx)) . 



Therefore Bn-i{x — /3) + _B„_i(— /3 — x) is equal to 
which we expand into the form 



- + -V (fl--')fcot — sin(27rfc/3) +cos(27rfc/3)') + '^^^^ ^ -^ ) cos(27rfca;). 



n-1 

n n , .„ .. .. , 

k=i ^ ^ 

If we now set a := — ^ and P '■— j:^ for a real number ^ < u < 1, then the 
function 

Zu n 
2 x-^ // fc\ / Trfc Trfc 7rfc\ 1 Trfc 



— >^ I I 1 if cot — sin h cos — I H sin — 1 cos(2Trfca;) 

n^-^\\ nJ\ n 2u 2uJ tt 2u I ^ ' 

k=l ^ 

satisfies S^_i{x) > 1 for \x\ < 4-. 
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We now stipulate that n > 2u/{2u — 1), so that 2un — 2u — n > 0. Because 
2un — 2u — n\ \u/ \2u n 



the incquahty S^_i{x) > 1 for |x| < ^ iinphes that 

2un / 2u + n\ 

~ 2un — 2u — n\ 2un I 



1 _ 

- 4^' 



that is, Gu,n{x) > 1 for |x| < | as claimed. The other properties of G„.„(x) 
follow directly from its definition (2.3). ■ 

These kernel functions Kq and Gu,n are quite good, but they have been 
chosen primarily for their computational convenience rather than for their 
optimality. For instance, there is no particular reason why an optimal K 
would have to be an autocorrelation, and Selberg's functions enjoy many 
additional properties that are not relevant for our purposes. 

3. Proof of Theorem 1.1 

We first note that it suffices to prove Theorem 1.1 in the case h — 2: if 
/i > 4 is an even integer, then the function /*'*/2 ig supported on an interval 
of length hi /2, and we can apply the theorem for twofold autoconvolutions to 
j*h/2^ obtaining the required lower bound for the L°° norm of (/*''/2)*2 _ j*h_ 
Therefore we may assume that h — 2 from now on; as noted after the state- 
ment of the theorem, we may also assume that / is a pdf supported on an 
interval of length i. In fact, we may assume that / is supported on {—\^ \) 
by replacing f{x) with f{x — xq) if necessary. For such a function /, we need 
to prove that ||/ * /||oo > 1-262. 

As described earlier, the proof of Theorem 1.1 proceeds by forming upper 
and lower bounds on the integral 

{l*I{x) + fof{x))K{x)dx. 

The simple Lemmas 3.1 and 3.2 provide the required upper bound, using 
standard inequalities and 1-periodic Fourier analysis (so the coefficients /(j) 
appear, for example). The lower bound is provided by the more complicated 
Lemmas 3.3 and 3.4; the second kernel function G makes its appearance in 
Lemma 3.4, as does w-periodic Fourier analysis (including the coefficients 
/(j), for example). All four lemmas are stated with general kernels K and 
G and unspecified parameter u, so that other choices can be easily examined 
for possible improvements to the final outcome. Once these four lemmas are 
established, the proof of Theorem 1.1 can be completed; it is here that we 
use the specific kernels K^t, and Gu,n (with n = 22) and the specific value 
u = 63/100 corresponding to S = 13/100. 
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Lemma 3.1. For any pdf K , we have J^{f * f{x))K{x) dx < \\f * f\\co- 
Proof. Holder's inequality immediately gives 

if*f{x))K{x)dx<\\f*f\U\K\U, 

and ||i^||i = 1 by assumption. ■ 

Lemma 3.2. Let f be a square-integrable pdf that is supported on (—7, j), 
and let K be a square-integrable pdf that is supported on (— ^, ^)- Then 



(/ o f{x))K{x) dx<l + v/||/*/||oo-l ^/mi 



2 - 1 
2 -'^• 



Proof. Note that fof is supported on (— ^, |); also, fof is square-integrable, 
since / is a square-integrable function with compact support. Therefore we 
may apply Lemma 2.2: 



(/ o f{x))K{x) dx^ ifo f{x))K{x) dx^J2f° /W^ W 



J2\fir)\'Kir)^l + J2\fir)\'Kir), 



since /(O) = K(0) = 1. The Cauchy-Schwarz inequality now yields 
l\fofix))Kix)dx<l+(j2\fir)A fEl^WI') 

/ \l/2/ n1/2 

^rez ^ ^r-ez ^ 

Since /*/ is also square-integrable and supported on (— ^, ^), two applications 
of Lemma 2.2 now yield 

{fof{x))K{x)dx<l+{\\f*f\\l-lY/'{\\K\\l-iy/' 

<i+{\\f*.f\\oo-if'm\i-if' 

as claimed. ■ 

Recall that < (5 < ^ is a parameter and u = S + ^, and that g refers to 
the Fourier transform normalized using the parameter u. 
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Lemma 3.3. Let f be a square-integrable pdf that is supported on (—4, 4), 
and let K be a pdf that is supported on (—(5, S). Then 

if * fix) + f o f{x))K{x) dx='^ + 2u^Y. (W))'3«^(.?)- 

Proof. The function f*f + fof is square-integrable and supported on (—5, 5). 
Since the inequahty 2 +<5 < m is satisfied, we may apply Lemma 2.1 to obtain 



(/ * fix) + / o f{x))K{x) dx^ (/ * fix) + / o f{x))K{x) dx 



u 
ie 
,2 






= u 

As the left-hand side is real, we may take real parts term by term on the 
right-hand side: 

(/ * f{x) + / o f{x))K{x) dx^u^Y. ^(/O')' + \I{J)?nK{j) 

jez 

using the fact that 3fJ(z^ + |zp) = 2(3fJz)^ for any complex number z. Contin- 
uing, 

{I * fix) + f o f{x))K{x)dx 

= 2^2 ({^f(Q)f^k{Q) + ^ {^f(])f^k(j) 

(3.1) =^ + 2,i2^(5R/(j))'5Ji^(j), 

since /(O) = K{Q) = -■ This establishes the lemma. 

We comment that Lemma 3.3 implies 

{I * I{x) + I o f{x))K^{x) dx >-, 

u 
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since Kq(j) > for all j. Combining this lower bound with the upper bounds 
of Lemmas 3.1 and 3.2 applied with K = Ka gives 

-< I {f*I{x) + fof(x))Kii{x)dx 

< 11/ * ./ Hoc + 1 + v/|l/*/lloo-l\/0.5747/,5-l; 

setting 5 := 0.1184 and solving for ||/*/||oo yields ||/*/j|oo > 1.25087, already 
an improvement over earlier work. 

We should be able to do better, of course, than simply throwing away all the 
J ^ terms on the right-hand side of Lemma 3.3. To do so and thus achieve 
the statement ||/ * /||oo > 1.262 of Theorem 1.1, we utilize our second kernel 
function G and the following lemma. Let Spec(G) := {j € Z: G{j) ^ 0} 
denote the support of the ~-Fourier series for the function G. 

Lemma 3.4. Let f be a square-integrahle pdf supported on {—j, \). Let G 
he an even, real-valued, square-integrable function that is u-periodic, takes 
positive values on {—\, \), and satisfies G(0) = 0. Let K be a function 
supported on {—S,S), with K(j) > for all integers j and K{j) > for 
j e Spec(G). Then 



u^j:{m)rmj)>(rninG^.)).i Y. ""^^^ 



j¥0 ^ ' VeSpoc(G) 

Proof. We observe that 



K{j) 



( ■ \ i^'^ 

min Gix) ~ min Gix) \ f(x) dx 

0<a;<l/4 V-l/4<a:<l/4 'J 7-1/4 

.1/4 

< / f{x)G{x)dx^ I f{x)G{x)dx, 

7-1/4 

since / is supported on (—7, t). Lemma 2.1 then gives 



j = -oo 

Taking real parts of both sides, and noting that G{j) is real under the hy- 
potheses on G, yields 

00 
min Gix) <u Y" "^fU) ' ^U) ^u V 3?/(j) • G{j). 

~ ~ J = -oo jeSpcc(G) 
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We now have, using Cauchy-Schwarz in the middle inequahty, 



mm 

0<a;<l/4 



U^ 



jeSpcc(G) 

E R/(j)\/^--?=' 

jeSpcc(G) yK{.i) 



^ieSpcc(G) ^ ^jeSpcc(G) 



K(j) 



3^0 ' ^jeSpcc(G) '-^-^ ^ 



where we have used the hypothesis that K(j) > for all integers j and 
K{j) > for j G Spec(G) in the last inequalities (as well as G(0) — 0, so that 
^ Spec(G)). ■ 



Proof of Theorem 1.1. We assume, as we have observed we may, that h = 2 
and that / is a pdf supported on (— i, i). We would like to apply Lemmas 3.1- 
3.4 with the choices 6 := 13/100, u := 5 + 1/2 = 63/100, K := Kq as defined 
in equation (2.1), and G := Gu.22 as defined in equation (2.3). We already saw 
in Section 2 that Kq is a square-integrable pdf supported on {—S, S) whose 
~-Fourier coefficients are nonnegative; a calculation shows that K{j) > 
for 1 < |j| < 21. We also know from Lemma 2.3 that Gu,22 is an even, 
real-valued, square-integrable w-periodic function that takes positive values 
on {-j,j); moreover, G'„,22(0) = and Spec(G„,22) = {j : 1 < |j| < 21}. 
Therefore all the hypotheses of Lemmas 3.1-3.4 are satisfied. 
By Lemmas 3.1 and 3.2, we have 



{f*f{x) + fof{x))Kii{x)dx 



< ll.f * /Hoc + 1 + V\\.f*.f Woo- 1 J\\K4l - 1 



(3.2) <ll/*/l|oo + l + 2Lv/|l/*/lloo-l, 

where 

L := 0.9248 > ^^0.5747 /S-1 > ^^\\Kii\\l~l. 
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(The constant in equation (3.2) has been eaUed 2L rather than L simply for 
later convenience.) On the other hand, by Lemmas 3.3 and 3.4, we have 

{.f*.f{x) + fof(x))K,i{x)dx 

>- + 2( min G.22(x)V-(' T ^^^^^^V' > i?, 
- u \a<x<i/i ■ ^ J \ ^^ KJj) J ~ 



where 



R := 3.20874 < - + 2(1.006)2 2 ^ 



21 /„_^ /,x ,/.._ n_ nnNN2\ -1 



(2wC„,22(j)/(44u-2u-22)) 



u ' "- ' V "^ Jq{tt6j/u)'^/u 

2 (1.006)2(22m-m-11)2 /^ CuM-D 



E' 



^2 



Combining these inequalities yields 



(3.3) ||./*./||co + l + 2Lv/||/*/||co-l>i?. 

Using the notation Q = \/\\f * /||oo — 1, equation (3.3) becomes {Q^ + 1) + 
1 + 2LQ > R, or equivalently Q^ + 2LQ + (2 - i?) > O. The discriminant 
AL^ — 4(2 — R) is nonnegative, and so Q must be at least as large as the 
positive root of x^ + 2Lx + {2 ~ R), which is (-2L + y'AL^ - 4(2 - R))/2. 
This establishes that 



Vl|/*/lioo-l > Vl^ + R-2 - L, 



and it follows from the fact that ^L^ + R— 2 — L is nonnegative that 

11/ * /lU > (^VL^ + R-^ -lY + 1> 1.262, 
as claimed. ■ 

4. Deriving the corollaries 

We now derive Corollaries 1.2 and 1.5 from Theorem 1.1, then derive Corol- 
laries 1.3 and 1.4 from Corollary 1.5. We let 

J 1, if X e 5*, 
Xs(x) :== < 

1^0, if X ^ S^ 

denote the indicator function of a set 5, and we let /i denote Lebesgue measure 



Proof of Corollary 1.2. Let i? be a set with measure e supported in [0, 1], so 
that llxslli = e. Theorem 1.1 applied with h = 2 tells us that 

\\XB*XB\\oo>^\\XB\\l^OMle'. 
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On the other hand, 

Xb*Xb{x)^ / XB{y)XB{x-y)dy ^ fx{Cx), 

where Cx ~ B O {x — B) is the largest centraUy symmetric subset of B with 
center x/2. Therefore \\xb * X-b||oo is the measure of the largest centrally 
symmetric subset of B, which establishes the corollary. ■ 

Proof of Corollary 1.5. Suppose that p{x) = X]i=o P*^' with all of the pi 
nonnegative, and set 

dcg(p) 

9{x):= ^ PiX(i-i/2,t+i/2){x). 

Clearly g is nonnegative and supported on the interval (— ^,deg(p) + \)^ and 
\\g\\i = X]i=o K =-P(l)- Theorem 1.1 applied with h = 2 gives 
rA iA II II 1-262|| 1,2 0.631 ,^,3 

(4.1) "1^*^11- >^r"i-'^ii?-d^;i(^)TT^(^^- 

However, note that 

dog(p) dog(p) 
5*5(2;)== Y^ Y PtPjX{i-\l2.t+\l1)*X('j-\l2.j + \l1){x) 

dcg(p) dog(p) 

= 51 51 PtPjMx-i-.i), 

where A(a::) := max{0, 1 — |x|} is a tent function with corners only at integers. 
In particular, g * g is a piecewise linear function with corners only at integers, 
and so \\g * g||oo = Taax{g * g{k) : k G Z}. Moreover, for k an integer 

dog(p) dog(p) dcg(p) dcg(p) 

9 * 9{k) ^ J2 Yl P^PjMk -i-.i) ^ Yl Y P'P^ 

i-\-j—k 

(since A(0) = 1 while A(n) = for every nonzero integer n), which is ex- 
actly the coefficient of x'^ in p{x)'^. Therefore \\g * g\\oo = HijP'), and so the 
inequality (4.1) is equivalent to the assertion of the corollary. ■ 

Proof of Corollaries 1.3 and I.4. Fix A C {0, 1, . . . , n — 1}, and let g be the 
maximum multiplicity of an element of the multiset A + A, so that A is a 
B*[g\ set. Define p{x) = X^asA^^"' ^'^d observe that p{l) — \A\. Note that 
the coefficient of x'^ in p{xY is exactly the multiplicity of k as an element of 
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A + A, so that H{p^) ~ g. Corollary 1.5 then yields 

0.631 < Rip) = ^^^ < jj^, 

since deg(p) < n — 1. Solving this inequality for \A\ establishes Corollary 1.3; 
on the other hand, setting |j4| = en and solving the inequality for g establishes 
Corollary 1.4. ■ 

5. Open problems 

We conclude by mentioning a few open problems associated to twofold 
autoconvolutions. The function 



1/V2x, if 0<a; < 1/2, 
h[x) = < 

0, otherwise 



is a pdf whose auto convolution is 





7r/2, if0<a;<l/2. 


h * h{x) ~ 


< 7r/2-2arctanV2x- 1, if 1/2 < a; < 1, 




0, otherwise. 


In particular, | /i*/i| i : 


= ||/i||2 = l, while \\h*h\\oo = n/2a.nd\\h*h\\l 



log 4 

(here log is the natural logarithm). We believe that this function is extremal 
in two ways. First, this function demonstrates that the constant 1.262 in 
Theorem 1.1 cannot be increased beyond tt/2 w 1.5708, and we believe that 
this constant represents the truth: 

Conjecture 5.1. If g G _L"'^(M) n L^(M) is nonnegative and supported on an 
interval of length I , then 

\\9*g\\oo>^\\9\\l 

Dubickas [3] gives a sequence of functions supported on [0, 1], which take 
only the values ±1 on that interval, satisfying ||/ * /||oo -^ 0. That example 
shows that the hypothesis of nonnegativity in Conjecture 5.1 is necessary. 

Second, Holder's inequality gives the upper bound \\g\\2 < llsllooH^lii, which 
can be an equality if g is a multiple of an indicator function. However, when 
we apply this inequality in the last step of the proof of Lemma 3.2, we apply 
it to the function / * /, which seems far from being constant on its support. 
We conjecture that an improvement is possible here, with the function h again 
providing the best possible constant. This conjecture would imply that the 
constant 1.262 in Theorem 1.1 could be improved to 1.3674. 

Conjecture 5.2. If g E L^{M.) n L'^{M.) is nonnegative, then 
II ||2 ^ logl6 

\\g * gh < \\9 * gWoo Wg * g\\i- 
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The analogous discrete inequality cannot be improved in this manner. Set 

'J2i liX^ == ( X^i Pi^^ ) 1 where pi > 0; the inequality that we refer to is 

X] 9? — ma-x Qi ■ "^Qi- To see that this cannot be improved, set pi ~ 1 li i ~ 2^ 
with < k < N, and setpi = otherwise. In this case, X if — 2N'^~-N, while 
maxQi ~ 2 and ^qi = iV^, and the inequality is seen to be asymptotically 
sharp. 

Finally, consider a pdf g that is supported on an interval of length 1. 
Theorem 1.1 indicates that ||(7*''||oo > 1.262//i for even integers h, while the 
central limit theorem implies that much more is true: for large integers h there 
is a constant c > such that ||(7*''||oo > cj^fh. It seems likely that l/Vh is 
the true rate of decay as ft- — > oo, at least under some assumption on g such 
as piecewise continuity, but we have not succeeded in proving this. 
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